Contrairement à ce que l'on pourrait penser, Superman Returns sur GBA n'est pas un jeu d'action adapté du long métrage du même nom mais un puzzle-game reprenant l'univers graphique du super-héros. Avec des règles proches de celles du sudoku, vous devez compléter chaque tableau de jeu. C'est ce que l'on appelle La Forteresse de Solitude.